LHIP: Extended DCGs for Configurable Robust Parsing
نویسندگان
چکیده
We present LHIP, a system for incremental grammar development using an extended DCG formalism. The system uses a robust island-based parsing method controlled by user-defined performance thresholds.
منابع مشابه
LHIP: Extended DCGs for Con gurable Robust Parsing
We present LHIP, a system for incremental grammar development using an extended DCG formalism. The system uses a robust island-based parsing method controlled by user-deened performance thresholds. 1 LHIP Overview This paper describes LHIP (Left-Head corner Island Parser), a parser designed for broad-coverage handling of unrestricted text. The system interprets an extended DCG formalism to prod...
متن کاملLHIP: Interpreting Extended DCGs for Applied Grammar Development
This paper describes LHIP (Left-Head corner Island Parser), a parser designed for broadcoverage handling of unrestricted text. The system interprets an extended DCG formalism to produce a robust analyser that nds parses of the input made from \islands" of terminals (corresponding to terminals consumed by successful grammar rules). It is currently in use for processing dialogue transcripts from ...
متن کاملA New Top-Down Parsing Algorithm for Left-Recursive DCGs
Abs t rac t . In this paper we introduce a new parsing algorithm, called cancellation parsing. Deterministic cancellation parsing with lookahead k can handle the C(k) grammars, which include the LL(k) grammars and are contained in the LC(k) grammars. The C(k) property is of theoretical interest in that it shows how to formalize the intuitive notion of the LL(k) property extended with the possib...
متن کاملEecient Parsing of Fixed-mode Dcgs
In this paper we describe an eecient parsing model for monotonous xed-mode DCGs, including traversing of cyclic terms. The algorithm can be viewed as an extension of the classic push-down automaton model in dynamic programming along with the incorporation of a mechanism for detecting and traversing cyclic trees. Details of implementation and experimental tests are described. Experimental result...
متن کاملPictures Depicting Pictures: On the Specification of Visual Languages by Visual Grammars
Growing interest in visual languages has triggered new extended research into the specification and parsing of multi-dimensional structures. The paper discusses the need for a visual specification formalism and introduces such a technique by augmenting logic programming with picture terms which can be considered as partially specified pictures. We define how to match picture terms and how to in...
متن کامل